Strictly fundamental cycle bases in graphs: algorithms an...
Das Auffinden einer gewichtsminimalen strikt fundamentalen Kreisbasis in einem ungerichteten Graphen ist das Optimierungsproblem, auf das hier eingegangen wird. Hierbei werden zu- na¿chst fu¿r das Versta¿ndnis dieser Arbeit bedeutende Definitionen und Konzepte aus den Gebieten der Graphentheorie, diskreten Optimierung und Komplexita¿tstheorie eingefu¿hrt. Danach werden verschiedene Minimierungsprobleme erla¿utert, in deren Fokus Kreisbasen stehen. Es wird genauer auf das NP-vollsta¿ndige Optimierungsproblem eingegangen, ...